Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem

Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem

The bilevel programming problems are useful tools for solving the hierarchy decision problems. In this paper, a genetic algorithm based on the simplexmethod is constructed to solve the linear-quadratic bilevel programming problem (LQBP). By use of Kuhn–Tucker conditions of the lower level programming, the LQBP is transformed into a single level programming which can be simplified to a linear pr...

Genetic Algorithm for Solving Convex Quadratic Bilevel Programming Problem∗

This paper presents a genetic algorithm method for solving convex quadratic bilevel programming problem. Bilevel programming problems arise when one optimization problem, the upper problem, is constrained by another optimization, the lower problem. In this paper, the bilevel convex quadratic problem is transformed into a single level problem by applying Kuhn-Tucker conditions, and then an effic...

A New Method For Solving Linear Bilevel Multi-Objective Multi-Follower Programming Problem

Linear bilevel programming is a decision making problem with a two-level decentralized organization. The leader is in the upper level and the follower, in the lower level. This study addresses linear bilevel multi-objective multi-follower programming (LB-MOMFP) problem, a special case of linear bilevel programming problems with one leader and multiple followers where each decision maker has sev...

A New Method for Solving the Fully Interval Bilevel Linear Programming Problem with Equal Constraints

Most research on bilevel linear programming problem  is focused on its deterministic form, in which the coefficients and decision variables in the objective functions and constraints are assumed to be crisp. In fact, due to inaccurate information, it is difficult to know exactly values of coefficients that used to construct a bilevel model. The interval set theory is suitable for describing and...

Solving multi objective linear Bilevel multi follower programming problem